class Solution:
    def clearDigits(self, s: str) -> str:
        """
        给你一个字符串 s 。

        你的任务是重复以下操作删除 所有 数字字符：

        删除 第一个数字字符 以及它左边 最近 的 非数字 字符。
        请你返回删除所有数字字符以后剩下的字符串。
        :param s:
        :return:
        """
        #方法一，栈的思路，用栈存储非数字字符。遍历字符串，遇到数字时，弹出栈顶（即最近的非数字字符），同时跳过该数字字符。继续遍历，直到所有数字都被移除。
        # stack = ''
        # for char in s:
        #     if char.isdigit():
        #         stack = stack[:-1]
        #         continue
        #     else:
        #         stack = stack + char
        # return stack

        #方法二：用两个指针 i 和 j 来遍历字符串：i 指针指向当前字符，j 指向上一个非数字字符的位置。每当遇到数字时，删除 i 和 j 位置的字符，并更新指针。直到所有数字都被删除。



if __name__ == '__main__':
    test = Solution()
    print(test.clearDigits("abc"))
